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Abstract 

In this paper the 3-way intersection problem for 5(2, 4, v) designs 
is investigated. Let b v = and Ia[v] = {0, 1, ... , b v } \ {b v — 

7, b v — 6, b v — 5, b v — 4, b v — 3, b v — 2, b v — 1}. Let Ja[v] = {fc| there 
exist three 5(2, 4, v) designs with k same common blocks}. We show 
that Jz\y\ Q Is[v\ for any positive integer v = 1,4 (mod 12) and 
J3H = h[v], for u > 49 and w = 13. We find J 3 [16] completely. 
Also we determine some values of Jz\y\ for d = 25, 28, 37 and 40. 

KEYWORDS: 3-way intersection; S(2,A,v) design; GDD; trade 

1 Introduction 

A Stiener system 5(2, 4, w) is a pair (V,B) where V is a w-element set 
and B is a family of 4-element subsets of V called blocks, such that each 
2-element subsets of V is contained in exactly one block. 

Two Steiner systems S(2, 4, v), (V, B) and (V, B\) are said to intersect 
in s blocks if \B n £>i| = s. The intersection problem for 5(2,4, v) designs 
can be extended in this way: determine the sets J M [f]( J M [f]) of all integers 
s such that there exists a collection of fj, (> 2) 5(2,4,1;) designs mutually 
intersecting in s blocks (in the same set of s blocks). This generalization 
is called /x-way intersection problem. Clearly Ja[v] = J2M = and 

The intersection problem for /i = 2 was considered by Colbourn, Hoff- 
man, and Lindner in [5]. They determined the set J[w](J2[w]) completely 
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for all values v = 1,4 (mod 12), with some possible exceptions for v = 

25, 28 and 37. Let [a,b] = {a, a + l,...,b — 1,6}, &u = "2 > anc ^ 
7[u] = [0, b v ] \ ([b v - 5, b v - 1] U {6,, - 7}). It is shown in [5]; that: 

(1) J[v] C I[v] for all u = 1,4 (mod 12). 

(2) J[v] = I[v] for all admissible v > 40. 

(3) J[13] = 7[13] and J[16] = 7[16] \ {7, 9, 10, 11, 14}. 

(4) 7[25]\ {31, 33, 34, 37, 39, 40, 41, 42, 44} C J[25] and {42,44} % J [25]. 

(5) 7[28] \ {44, 46, 49, 50, 52, 53, 54, 57} C J [28]. 

(6) 7[37] \ ({64, 66, 76, 82, 84, 85, 88} U [90, 94] U [96, 101]) C J [37]. 
Also Chang, Feng, and Lo Faro investigate another type of intersection 

which is called triangle intersection (See [3]). Milici and Quattrocchi [T5] 
determined J 3 [ij] for STSs. Other results about the intersection problem 
can be found in [TJ [4l [5J [6j [Hi El [13]. In this paper we investigate the 
three way intersection problem for 5(2, 4, v) designs. We set 7 3 [v] = [0, b v ] \ 
[b v — 7,b v — 1]. As our main result, we prove the following theorem. 

Theorem 1.1 (1) J 3 [v] C I 3 [v] for all v = 1,4 (mod 12). 

(2) Js[v\ = Iz[v\ for all admissible v > 49. 

(3) 7 3 [40] \ {640 - 15, 640 - 14} C J 3 [40]. 

(4) J 3 [13] = 7 3 [13] and J 3 [16] = 7 3 [16] \ {7, 9, 10, 11, 12}.. 

(5) [0, 11] U {13, 15, 17, 20, 29, 50} U [22, 24] C J 3 [25] and {42} ^ J 3 [25]. 

(6) [1,24] U {27,28,33,37,39,63} C J 3 [28]. 

(7) {18, 19, 78, 79, 81, 87, 102, 103, 111} U [21, 32] U [34, 36] U [38, 43] U 
[45,48] U [52,54] U [58,63] U [67,71] C J 3 [37]. 

2 Necessary conditions 

In this section we establish necessary conditions for J 3 [i>]. For this purpose, 
we use another concept that is relative to intersection problem: A (v, k, t) 
trade of volume s consists of two disjoint collections T\ and T2, each of s 
blocks, such that for every i-subset of blocks, the number of blocks contain- 
ing these elements (t-subset) are the same in both T\ and T%. A (v,k,t) 
trade of volume s is Steiner when for every i-subset of blocks, the number 
of blocks containing these elements are at most one. A /x-way (v, k, t) trade 
T = {Ti, 7*2) • • • j Tft}, /i > 2 is a set of pairwise disjoint (y, k, t) trade. 
In every collection the union of blocks must cover the same set of elements. 
This set of elements is called the foundation of the trade. Its notation is 
found (T) and r x — no. of blocks in a collection which contain the element 
x. 

By definition of the trade, if b v — s is in J 3 [v] , then it is clear that there exists 
a 3-way Steiner (v, 4, 2) trade of volume s. Consider three 5(2, 4, v) designs 
(systems) intersecting in b v — s same blocks (of size four) . The remaining set 
of blocks (of size four) form disjoint partial quadruple systems, containing 
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precisely the same pairs, and each has s blocks. Rashidi and Soltankhah 
in [16] established that there do not exist a 3-way Steiner (v, 4, 2) trade of 
volume s, for s £ {1, 2, 3, 4, 5, 6, 7}. So we have the following lemma: 

Lemma 2.1 Js\v] C I^[v\. 

3 Recursive constructions 

In this section we give some recursive constructions for the 3-way inter- 
section problem. The concept of GDDs plays an important role in these 
constructions. Our aim of common blocks is the same common blocks in 
the sequel. 

Let K be a set of positive integers . A group divisible design K-GDD 
(as GDD for short) is a triple (X, Q, A) satisfying the following properties: 
(1) Q is a partition of a finite set X into subsets (called groups); (2) A is a 
set of subsets of X (called blocks), each of cardinality from K, such that a 
group and a block contain at most one common element; (3) every pair of 
elements from distinct groups occurs in exactly one block. 

If Q contains u, groups of size gi, for 1 < i < s, then we denote 
by g^g^ 2 ■•■5s s the group type (or type) of the GDD. If K = {k}, we 
write {yfc}-GDD as fc-GDD. A K-GDD of type V is commonly called a 
pairwise balanced design, denoted by (v, K, 1)-PBD. When K = {k} a 
PBD is just a Steiner system 5(2, fc, v). 

The following construction is a variation of Willson's Fundamental Con- 
struction. 

Theorem 3.1 (Weighting construction). Let (X,Q,A) be a GDD with 
groups G\, G2 , ■ ■ ■ , G s . Suppose that there exists a function w : X — > 
Z + U {0} (a weight function) so that for each block A = {x\, . . . ,Xk} S A 
there exist three K-GDDs of type [w(xi), ... w(xk)] with bA common 
blocks. Then there exist three K-GDDs of type [^2 xeGl w(x), . . . , ^2 xeG w(x) ] 
which intersect in J^Ae^t ^ A ^ oc ^ s - 

proof. For every x £ X, let S(x) be a set of w(x) "copies" of x. For any 
y C X, let S(y) = [jyey S(v)- For evei 7 block A £ A, there exist three 
K-GDDs: (5(A), {S(x) : x £ A} 7 B A ), (S(A), {S(x) : x £ A}, B A ), 
(S(A), {S(x) : x £ A}, Ba), which intersect in b A blocks. Then it is 
readily checked that there exist three, if-GDDs: (S(X), {5(G) : G £ 
g}, UacaBa), (S(X), {5(G) : G £ Q], U A eAB A ), (S(X), {5(G) : G £ 
Q}, UaeaBa), which intersect in Y^AeA^A blocks. ■ 

Theorem 3.2 (Filling construction (i) ). Suppose that there exist three 
4-GDDs of type g\g^ ■ ■ -g s which intersect in b blocks. If there exist three 



3 



5(2,4, gi + 1) designs with bi common blocks for 1 < i < s, then there exist 
three 5(2, 4, 5^<=i 3« + 1) designs with b + t>i common blocks. 

proof. It is obvious. ■ 

Theorem 3.3 (Filling construction (ii))- Suppose that there exist three 
4-GDDs of type g\g 2 ■ ■ - g s which intersect in b blocks. If there exist three 
5(2,4,t/i + 4) designs containing bi common blocks for 1 < i < s. Also 
all designs containing a block y. Then there exist three 5(2, 4, X^=i 9i + 4) 
designs with b + Y)f—i bi — (s — 1) common blocks. 

proof. Let (X, Q,Ai) , (X, Q, A 2 ) and {X, Q, A 3 ) be three 4-GDDs of type 
<?i.<?2 ■ • -9s which intersect in b blocks. Let y = {y±, y 2l 2/3, 2/4} be a set of 
cardinality 4 such that X ny ~ (f). 

For 1 < i < s, there exist three 5(2, 4, <?i+4) designs (giU^, £ii), (ftU^, £21) 
and (<7j l>y, £3;) containing the same block y = 2/1,2/2, 2/3, 2/4 with 6j common 
blocks. It is easy to see that (X uy,AiLl (Ui<i<«-i ( £ n ~ v)) u i u 
y, ^2 U (Ui< 2 < s -i (£2, - 2/)) U £ 2s ) and (X U ^3 U ■ (IW.-i ( £ 3i - 2/)) U 
£3 S ) are three 5(2,4, J2i=i + designs with &+^i=i &i — ( s ~ 1) common 
blocks. ■ 
We apply another type of recursive constructions that explained in the 
following. 

Let there be three 5(2, 4, v) designs with a common parallel class, then 
Jp3[v] for v = 4 (mod 12) denotes the number of blocks shared by these 
5(2, 4, v) designs , in addition to those shared in the parallel class. 

Lemma 3.4 Let G be a GDD on v = 3s + 6t elements with b blocks of 
size 4 and group type 3 S 6*, s > 1. For 1 < i < b, let a, G J P 3[16]. For 
1 < i < s - 1, let Ci + 1 G J3[16] and let c s G J 3 [16]. For 1 < i < t, let 
di + 1 G Js[28]. TTien £/iere eiisi £/iree 5(2,4,4w + 4) designs with precisely 
Z)i=i a * + Si=i c i + Z)*=i Wocfes m common. 

proof. The proof is similar to Lemma 3.3 in [8]. ■ 
The flower of an element is the set of blocks containing that element. Let 
Jfa[v] denote the number of blocks shared by three 5(2, 4, v) designs, in 
addition to those in a required common flower. 

Lemma 3.5 Let G, B be a GDD of order v with 64 blocks of size 4, 65 
blocks of size 5 and group type 4 S 5*. For 1 < i < 64, let a t G Jf3[13]. For 
1 < i < b 5 , let Ci G Jf3[16]. For 1 < i < s 7 let di G Js[13] and for 1 < i < t, 
let ei G </3[16] . TTien i/iere exist three 5(2, 4, 3w + 1) designs intersecting in 
precisely £\i x a, + ^Vf^ c, + ^i=i ^ + J2l=i e i blocks. 
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proof. The proof is similar to Lemma 3.5 in [S]. 



Lemma 3.6 /$[/. The necessary and sufficient conditions for the existence 
of a 4-GDD of type g n are: (1) n > A, (2) (n - l)g = (mod 3), (3) 
n(n — l)g 2 = (mod 12), with the exception of(g,n) £ {(2, 4), (6, 4)}, in 
which case no such GDD exists. 

Lemma 3.7 '21. There exists a (v, {4,7*}, 1)-PBD with exactly one block 
of size 7 for any positive integer v = 7, 10 (mod 12) and v ^ 10, 19. 

Lemma 3.8 A 4-GDD of type 12 u m 1 exists if and only if either 

u = 3 and m = 12, or u > 4 and m = (mod 3) with < m < 6(u — 1). 

4 Ingredients 

In this section we discuss some small cases needed for general constructions. 
Lemma 4.1 J 3 [13] = J 3 [13]. 

proof. Construct an 5(2, 4, 13) design, (V, B) with V = Z w U {a, 6, c}. All 
blocks of B are listed in the following, which can be found in Example 1.26 
in 0. 

0000111223345 
1246257364789 
385a46b57689a 
9c7ba8cb9cabc 
Consider the following permutations on V. 



7T1 


7T2 


7T3 


int. no. 


id 


(0,1,2,3,4,5) 


(5,4,3,2,1,0) 





id 


(8,5)(a,&)(3,7)(l,6) 


(8,6)(l,5)(a,3,6,7) 


1 


id 


(7,6,c,6) 


(8,5,6,7) 


2 


id 


(4,7)(9,2)(1,8) 


(3,9,c)(l,8) 


3 


id 


(3,7)(c,0,2)(l,6)(9,6) 


(9,4)(3,7)(0,2)(1,6) 


4 


id 


(o,6)(4,5) 


(a,6)(c,8) 


5 


id 


id 


id 


13 



Lemma 4.2 J 3 [16] = J 3 [16] \ {7, 9, 10, 11, 12}. 
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proof. The proof has three steps: 

(1) J 3 [16] C J[16] = {0,1,2,3,4,5,6,8,12,20}. 

(2) Construct an S(2, 4, 16) design, (V, B) with V = Zi U{o, 6, c, d, e, /}. 
All 20 blocks of B are listed in the following, which can be found in Exam- 
ple 1.31 in [9]. 

{0,1,2,3}, {0,4,5,6}, {0,7,8,9}, {0,o,6,c}, {0,d,e,/}, {1,4, 7, a}, 
{l,5,&,d}, {l,6,8,e}, {l,9,c,/}, {2,4,c,e}, {2,5,7,/}, {2,6,9,6}, 
{2,8,a,d}, {3,4,9,d}, {3,5,8,c}, {3, 6, a,/}, {3,7,6,e}, {4,8,6,/}, 
{5, 9, a, e}, {6, 7,c, d}. 

Consider the following permutations on V. 



TTl 


7T2 


7T3 


int. no. 


id 


(0,l,4,9,d)(6,5)(6,/) 


(2,3,7,6,c)(5,8)(a,6)(/,4) 





id 


(0,l,2,3)(8,9,5,6,c) 


(d,/,e,a)(4,6,7)(c,9) 


1 


id 


(l,2)(a,6)(7,/)(c,e)(6,8) 


(a,6,7,/,c,e,6,8)(4,d) 


2 


id 


(c,e)(5,6)(6,/,7,d,9) 


(8,6,7,a,d,9,/)(l,3) 


3 


id 


(0,1,2,3) 


(4,8,6,/) 


4 


id 


(4,/)(d, 7)(a,9,5) 


(7,c,d)(/,6,4) 


5 


id 


(0,l,2)(a,e) 


(/,&)(!, 0,2) 


6 


id 


(6,7,c) 


(6,c,7) 


8 


id 


id 


id 


20 



Hence we have {0,1,2,3,4,5,6,8,20} C J 3 [16]. 



(3) &i 6 -8£ J 3 [16]: 
If 6i 6 - 8 = 20 - 8 = 12 e J3P-6], then a 3-way (v, 4, 2) trade of volume 8 
is contained in the 5(2,4, 16) design. Let T be this trade. 
If all elements in found (T) appear 3 times in Ti , then for one block as 
01(120304, there exist 8 more blocks, so |T,| > 9. Hence there exists x G 
found (T), with r x — 2. Without loss of generality, let £010203 and X616263 
be in T\. But T is Stcincr trade so there exist (for example): xb\a 2 a^ and 
.toi6 2 6 3 in T 2 and there exist £016303 and 2616202 in T 3 . Now Ti must 
contains at least 6 pairs: Oi6 2 , Oi6 3 , 0261, 0361, 0363, 0262 which those 
come in disjoint blocks, since T is Steiner. So we have: 



6 





T 2 


T 3 


xa\a 2 a 3 


xbia 2 a 3 


xaib 3 a 3 


xb\b 2 b 3 


xa\b 2 b 3 


xb\b 2 a 2 


a\b 2 






aib 3 






a 2 bi 






a 2 b 2 






a 3 bi 






a 3 b 3 







We know that the 5(2,4,16) design is unique (See [9]). Without loss of 
generality, we can assume x, ai, a 2 , a 3 = 0, 1, 2, 3 and x, b\, b 2 , b 3 — 0, 4, 5, 6 
(two blocks of the 5(2, 4, 16) design). Hence T has the following form: 



Ti 


T 2 


T 3 


0123 


0423 


0163 


0456 


0156 


0452 


15bd 






168e 






24ce 






257/ 






349d 






36a/ 







Therefore r? = 1, and by Lemma 3 in |llj this is impossible . ■ 



Lemma 4.3 {0, 23, 29, 50} C J 3 [25] . 

proof. Construct an 5(2, 4, 25) design, (V, B) with 

V = Zio U {a, 6, c, d, e, /, g, h, i, j, k, I, m, n, o}. All 50 blocks of B are listed 
in the following, which can be found in Example 1.34 in [5]. 
{Q,l,2,z}, {0,Z,3,6}, {0,4,8,o}, {0,a,5,9}, {0,7, g,h}, {0,b,d,n}, 
{0,c,f,g}, {0,k,m,e}, {1,3, 0,6}, {l,4,7,m}, {1,5, 6,0}, {1,8, f,h}, 
{l,9,e,l}, {l,c,k,n},{l,d,g,j}, {2,3,7,o}, {2,4,6,9}, {2,8,5,n}, 
{2,6,f,g}, {2,a,c,™}, {2,d,k,l}, {2,e,h,j}, {3,4,5,j}, {3,8,c,d}, 
{3,9,fc, /}, {3,e,g,n}, {3,h,i,m}, {4,6,d,e}, {4,a,g,k}, {h,A,c,l}, 
{4,i,n,/}, {5,7,c,e}, {5,b,h,k}, {5,d,f,m}, {5,g,i,l}, {6,7,8,fc}, 
{6,9, c,i}, {6,a,h,n}, {6,6,/m}, {9,7,j,n}, {7,a,d,i}, {7,b,f,l}, 
{m,5,8,9}, {8,a,/,/}, {8,b,e,i}, {9,d,h,o}, {a,e,f,o}, {b,c,g,o}, 
{i,j,k,o}, {l,m,n,o}. 
Consider the following permutations on V. 
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7T2 


7T3 


int. no. 


id 


(0,1,2,3) 


(2,1,0,3) 


23 


id 


(0,1,2) 


(2,1,0) 


29 


id 


id 


id 


50 



Hence we have {23, 29, 50} C J 3 [25]. 

By taking the 5th, 6th and 8th designs, of Table 1.34 in [5], we have G 
J 3 [25]. ■ 



Lemma 4.4 {1, 63} C J 3 [28]. 

proof. 63 G J 3 [28] by taking an 5(2,4,28) design thrice. We obtain 1 G 
J 3 [28], by applying the following permutations on the design of Lemma l6.3l 
(Step 1) in the last section. 

TTi is identity, tt 2 = (0, 1, 3, 5, 6, 7, 12, 17, 15, 18, 19, 20, 11)(25, 26, 27), and 

7T 3 = TT^ 1 . ■ 



Lemma 4.5 There exist three 4-GDDs of type 4 4 with i common blocks, 
i G {0,1,2,4,16}. 

proof. Take the 5(2, 4, 16) design, (V, B) constructed in Lemma l4~2l Con- 
sider the parallel class V = {{0, 1, 2, 3}, {4, 8, 6, /}, {5, 9, a, e}, {6, 7, c, d}} 
as the groups of GDD to obtain a 4-GDD of type 4 4 (X,Q,B'), where 
X = V, G = V and B' = B \ V. 

Consider the following permutations on X, which keep Q invariant. 





7T2 


7T 3 


int. no. 


id 


id 


id 


16 


id 


(6,7,c) 


(6,c, 7) 


4 


id 


(0,l,2)(a,e) 


(/,&)(!, 0,2) 


2 


id 


(4,/)(d, 7)(o,9,5) 


(7,c,d)(/,6,4) 


1 


id 


(0,1,2,3) 


(4,8,6,/) 






In fact J p3 [16] is precisely the intersection sizes of three 4-GDDs of group 
type 4 4 having all groups in common. ■ 

Corollary 4.6 {0,1,2,4,16} C J p3 [16]. 

Lemma 4.7 There exist three 4-GDDs of type 3 5 with i common blocks, 
i G {0,1,3,15}. 
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proof. Take the 5(2,4,16) design, (V,B) constructed in Lemma 14.21 
Delete the element from this design to obtain a 4-GDD of type 3 5 [X, Q, £>'), 
where X = V\ {0}, 

G = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}, {a, b, c}, {d, e, /}} and B' = B \ {B G B : 
£ B}. Consider the following permutations on X, which keep Q invariant. 





7T2 


7T3 


int. no. 


id 


id 


id 


15 


id 


(o,c)(l,3)(6,5) 


(7,9)(d,e)(2,3)(a,c) 


1 


id 


(2,3)(5,6)(7,8)(a,c)(d,/) 


(1, 2)(4, 6) (8, 9) (a, c)(d,e) 






If we delete d then we have a 4-GDD of type 3 5 (X,Q,B'), where X — 
V\{d}, 

G = {{6, 7, c}, {2, 8, a}, {1, 5, 6}, {3, 4, 9}, {0, e, /}} and B' - B \ {B G S : 
d G B}. When the following permutations act on A 7 then we obtain 3 as 
intersection number. 

7Ti = identity, vr 2 = (6, 7,c), tt 3 = (6,c, 7). 

We have {0, 1, 3, 15} C J/3 [16] because J/3116] is precisely the intersec- 
tion sizes of three 4-GDDs of group type 3 5 having all groups in common. 



Lemma 4.8 There exist three 4-GDDs of type 3 4 with i common blocks, 

ie {0,1,9}. 

proof. Take the 5(2,4,13) design, (V,B) constructed in Lemma 14.11 
Delete the element from the design to obtain a 4-GDD of type 3 4 (X, Q, B'), 
where X = V \ {0}, 

£ = {{1,3, 9}, {2, 8, c}, {4, 5, 7}, {6, a, b}} and B' = B\{BgB:0g B}. 
Consider the following permutations on X, which keep Q invariant. 



7Tl 


7T2 


7T3 


int. no. 


id 


id 


id 


9 


id 


M)(4,5) 


(o,6)(8,c) 


1 



If we delete 8 then we have a 4-GDD of type 3 (X,Q,B'), where X — 
V\{8}, 

Q = {{0, 2, c}, {1, 5, 6}, {3, 7, a}, {b, 4, 9}} and B' = B \ {B G B : 8 G B}. 
When the following permutations act on X then we obtain as intersection 
number. 

nt = identity, tt 2 = (3, 7)(c, 0, 2)(1, 6)(9, 6), ^3 = (9, 4)(3, 7)(0, 2)(1, 6). 
We obtain {0,1,9} C J/3 [13] because J/3[13] is precisely the intersection 



sizes of three 4-GDDs of group type 3 having all groups in common. ■ 



Corollary 4.9 {0, 1,9} C J /3 [13]. 

5 Applying the recursions 

In this section, we prove the main theorem for all v > 40. First we treat 
the (easier) case v = 1 (mod 12). 

Theorem 5.1 For any positive integer v = 12u + 1, u = 0, 1 (mod 4) and 

u > 4, J 3 [v] = I 3 [v}. 

proof. Start from a 4-GDD of type 3" from Lemma [3T6l Give each element 
of the GDD weight 4. By Lemma B~5l there exist three 4-GDDs of type 4 4 
with a common blocks, a G J p 3[16]. Then apply construction 13. ll to obtain 

three 4-GDDs of type 12" with Y%=1 ai common blocks, where b = 3 "^~ 1 - > 
and ai G J p3 [16], for 1 < i < b. By construction ^. 2[ filling in the groups by 
three 5(2,4, 13) designs with (3j(l < j <u) common blocks, we have three 
5(2, 4, 12m + 1) designs with X^=i ai + ^J=i Pj common blocks, where 
jij G Js[13] for 1 < j < u. It is checked that for any integer n G h[v], n can 
be written as the form of a i + Sj=i flh wri ere a« G J P 3[16](1 < i < b) 
and Pj G J 3 [13](l < j < u). ■ 



Theorem 5.2 For any positive integer v = 12u + 1, u = 2, 3 (mod 4) and 
u>7, J 3 [v] =h[v}. 

proof. There exists a (3u + 1, {4, 7*}, 1)-PBD from Lemma 13.71 which 
contains exactly one block of size 7. Take an element from the block of 
size 7. Delete this element to obtain a 4-GDD of type 3 U_2 6 1 . Give each 
element of the GDD weight 4. By Lemma l4~5l there exist three 4-GDDs of 
type 4 4 with a common blocks, a G J P 3[16]. Then apply construction ^. ll to 
obtain three 4-GDDs of type 12" _2 24 with 2i=i a « common blocks, where 
b — 3 ^ u ^"~ 2 ^ and G J P 3[16] for 1 < i < b. By construction 13.21 filling 
in the groups by three 5(2,4, 13) designs with /3j(l < j < u — 2) common 
blocks, and three 5(2, 4, 25) designs with /3 common blocks, we have three 
5(2, 4, 12m -I- 1) designs with Y^i=\ a i + Sj=i Pj + P common blocks, where 
Pj G Js[13] for 1 < j < u — 2 and p G J3[25]. It is checked that for any 
integer n G I$\p\, n can be written as the form of J^ i=1 at + X)J=i @j + Pi 
where a d G J p3 [16](l <«<&), Pj G J 3 [13](l < j < u - 2) and P G J 3 [25]. 
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Theorem 5.3 J 3 [73] = J 3 [73]. 



proof. Start from an 5(2, 5, 25) design. Delete an element from this design 
to obtain a 5-GDD of type 4 6 . Give each element of the GDD weight 3. By 
Lemma [4.71 there exist three 4-GDDs of type 3 5 with a common blocks, 
a G {0, 1,3, 15}. Then apply construction 13. 1[ to obtain three 4-GDDs of 
type 12 6 with Y^i=i a i common blocks, where ati G {0, 1, 3, 15} for 1 < i < 
24. By construction 13.21 filling in the groups by three 5(2,4,13) designs 
with Bj(l < j < 6) common blocks, /3, G J 3 [13]. we have three 5(2,4, 73) 
designs with Y^h=i a i + Pj common blocks. It is checked that for any 

integer n G / 3 [73], n can be written as the form of J2i=i a i + Pj- ■ 

For the case v = 12u + 4 we have the following Theorems: 

Theorem 5.4 7 3 [40] \ {b 40 - 15, b 40 - 14} C J 3 [40]. 

proof, we use of "v -> 3v + 1" rule, (See [18]). Let (V, B) be an 5(2, 4, v) 
design, and let V be a set such that |V'| = 2v + 1, V R V = (p. Let (V',C) 
be a resolvable STS(2v + 1) and let 1Z = {i?i, . . . , R v } be a resolution of 
(V",C), that is, let (V',C,1Z) be a Kirkman triple system of order 2v + 1; 
since v = 1,4 (mod 12), such a system exists. Form the set of quadruples 
A = {{",:,£, y, z} : Vi £ V, {x,y, z] e R4}, and put V = Ui A- Then 
(V U V, B U V) is an 5(2, 4, 3v + 1) design. 

Now let v — 13 and (V', C) be a KTS(27) containing three disjoint Kirkman 
triple systems of order 9. Let R\, . . . , R 4 , R 5 , . . . , i?i 3 are the 13 parallel 
classes of the KTS (27) so that R 4 , . . . , R4 each induce parallel classes in the 
three KT5(9)'s. We add 13 elements 01, . . . , a 4 , 61, . . . , bg to this KTS{27) 
and form blocks by adding a, to each triple in. i2f (i = 1, . . . , 4) and to 
each triple in R4 (i > 5). Finally, place an 5(2, 4, 13) design on the 13 new 
elements. Consider each ingredient in turn, on the 5(2, 4, 13) design we can 
get any intersection size from J 3 [13]. On the (bi, R4) blocks, we can permute 
the Ri to obtain intersection numbers {0, 9, 18, 27, 36, 45, 54, 81}. We do not 
have 63 in this set because there exist three designs for intersection and 
we must permute at least three parallel classes. On the (ai,Ri) blocks, 
we can permute the parallel classes of each of the i^T5(9)'s to obtain 
intersection numbers {0, 3, 6, 9, 12, 15, 18, 21, 24, 27, 36}. It is checked that 
for any integer n G / 3 [40] , n can be written as the sum of these numbers 
except 640 — 16, 640 — 15, and 640 — 14. 
For 640 — 16: 

Start from a 4-GDD of type 3 4 from Lemma l3~6"l Give each element of the 
GDD weight 3. By lemma l4~8l there exist three 4-GDDs of type 3 4 with a 
common blocks, a G {0, 1,9}. Then apply construction 13. II to obtain three 
4-GDDs of type 9 4 with XIi=i a i common blocks, where a L G {0, 1,9} for 
1 < i < 9. By construction 13.31 filling in the groups by three 5(2,4,13) 
designs with (3j (1 < j < 4) common blocks, fij G J 3 [13]. We have three 
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5(2, 4, i?) designs with Yh=i a i + Sj=i Pi ~ ^ common blocks. &40 — 16 can 
be written as this form. ■ 



Theorem 5.5 J 3 [76] = 7 3 [76]. 

proof. Using a 5-GDD of type 5 5 ( the 2-(25,5,l) design itself); Give 
each element of the GDD weight 3. By Lemma 14. 7\ there exist three 4- 
GDDs of type 3 5 with a common blocks, a £ {0,1,3,15}. Then apply 
construction ^. 1[ to obtain three 4-GDDs of type 15 5 with J2i=i a i common 
blocks, where a, £ {0, 1, 3, 15} for 1 < i < 25. By construction ^. 2[ filling in 
the groups by three 5(2, 4, 16) designs with Bj(l < j < 5) common blocks, 
we have three 5(2, 4, 76) designs with Y^i=i a i + Pi common blocks, 

where ai £ {0, 1, 3, 15} for 1 < i < 5 and (3j G Js[16]. It is checked that for 
any integer n £ / 3 [76], n can be written as the form of J>2i=i a i + Y^j=i Pj-> 
except b 76 - 8, b 76 - 9, b 7e - 10, b 76 - 11, b 76 - 13, b 7e - 21, b 76 ~ 22, b 76 - 23. 
Now we must handle the remaining values. Rees and Stinson (See |17j ) 
proved that if v = 1,4 (mod 12), w = 1,4 (mod 12) and v > 3w + 1, 
then there exists an S(2,4,v) design contains an 5(2,4, w;) subdesign. By 
taking all blocks not in the subdesign identically, and three copies of the 
subdesign intersecting in all but s blocks we have that b v — s £ J3H if 
b w — s £ J3 [v\. Using this result with w — 13, we obtain intersection 
numbers b v — 8, b v — 9, b v — 10, b v — 11, b v — 13 for v > 40. Similarly using 
w = 25, we obtain b v — 21 £ Js[v] for v > 76. 

There exists a 4-GDD of type 12 5 15 1 from Lemma |3~81 Filling in the groups 
with five 5(2, 4, 13) designs and one S*(2, 4, 16) design. Hence we have an 
5(2,4,76) design. This design has five 5(2,4,13) subdesigns intersecting 
in a single clement. By choosing suitable intersection sizes from Ja[13] we 
can obtain {b 7 e — 22, b 76 — 23} C Js[76]. ■ 

Lemma 5.6 (%) {b v - 21, b v - 22, b v - 23, b v - 25} C J 3 [v], for v = 52 and 
64. 

(ii) {b v - 22,b v - 23, b v - 25} C J 3 [v], for v = 88, 100, and 112. 

proof, i, for v = 52, observe that there exists a GDD on 52 elements with 
block size 4 and group type 13 4 (See [8]). Construct three 5(2,4,52) de- 
signs, take the blocks of GDD identically. Replace each of the four groups 
by three 5(2, 4, 13) designs. By choosing suitable intersection sizes from 
J 3 [13], we get {b 52 - 21, b 52 - 22, b 52 - 23, 652 - 25} C J 3 [52]. 
Consider v — 64. Let G, B be a GDD on 21 elements with block size 4 and 
5, and group type 5 1 4 4 (See [8]). Apply Lemma 1331 to produce 5(2,4,64) 
design. This design has four 5(2, 4, 13) subdesigns intersecting in a single 
element, and by choosing suitable intersection sizes from J 3 [13]. We have 
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{& 64 - 21, o 64 - 22, o 64 - 23, o 64 - 25} C J 3 [64]. 

ii, There exists a 4-GDD of type 12"- 1 15 1 from Lemma [Ml for u = 7,8, 
and 9. Filling in the groups with 5(2,4,13) designs and one 5(2,4,16) 
design. Hence we have an 5(2,4, 12m + 4) design. This design has u — 1, 
5(2,4, 13) subdesigns intersecting in a single element. By choosing suit- 
able intersection sizes from Ja[13] we can obtain {foi2u+4 — 22,oi2«+4 — 
23,&i 2ll+ 4 - 25} C J 3 [12w + 4], for u = 7,8, and 9. ■ 

Theorem 5.7 For any positive integer v = 12w + 4, u = 0, 1 (mod 4),u > 
4, J^[v] = I^[v\. proof. There exists a J^-GDD of type 3 n with b = 
3u(u-i) foi oc fc s Qy L emma ^.4\ we have three 5(2, 4, 12u + 4) designs with 

Y^i=i a i + 2j=i Pj common blocks, where [3j + 1 £ J3[16] for 1 < j < u — 1, 
Pu £ t/s[16] and ai £ J P 3[16] /or 1 < i < 6. T/iis produce all values except 
b v -8,b v - 9, b v - 10, b v - ll,b v - 13, b v - 21, o u - 22, b v - 23, and b v - 25. 
By a similar argument as in Lemma \5.5\ we have {b v — 8,b v — 9,b v — 10, b v — 
ll,b v - 13} C J 3 [v](v > 40), and b v - 21 £ J 3 [u] (v > 76). 
b„ — 21 £ /or t> = 52 and Lemma 1 5. 61 

But &„ - 22, - 23, and 6„ - 25: We know, 7 3 [40] - {o 40 - 14, 640 - 15} C 
J 3 [40], By Ress and Stinson theorem {b v — 22, 6^ — 23, 6^ — 25} C J3[12«+4], 
for all u that 12u+4 > 3x40+1 => u > 10. Hence it remains to prove that 
{b v - 22, 6„ - 23, b v - 25} C J 3 [12u + 4] for 4 < u < 9 (it = 0, 1 (mod 4)), 
i/iai «i is proved in Lemma \5.b\ ■ 

Theorem 5.8 For any positive integer v = 12m + 4, u = 2,3 (mod 4),u > 
7, Ja[v] = l3[v]. proof. By proof of Theorem \5.2\ there exists a 4~ 
GDD of type 3 U - 2 6 X . From Lemma gg[ we ftaue tfiree 5(2,4, 12u + 4) 
designs with Y^n=i a i + Sj=i ft common blocks, where j3j + 1 £ </3[16] 
/or 1 < j < u — 3, /3„_2 £ J 3 [16], aj £ J P 3[16] for 1 < i < 6 and 
di + 1 £ J 3 [28]. Like the previous case we have all intersection num- 
bers except b v — 22, b v — 23, and b v — 25: By a similar argument as in 
Theorem \ 5. 7[ we have {b v — 22, b v — 23, b v — 25} C J 3 [12n + 4], /or all u 
that 12u + 4 > 3x40 + 1 => u > 10. Hence it remains to prove that 
{b v - 22,b v -23,b v - 25} C J 3 [12u + 4] for 7 < u < 9 (u = 2,3 (mod 4)), 
i/iai it zs proved in Lemma [57b\ ■ 



6 Small Orders 

Three small orders, {25, 28, 37}, remain. We use some techniques to deter- 
mine situation of half of numbers that those can be as intersection numbers. 



13 



In the next example we discuss a method which may help in understanding 
a general method in the following theorems. 

Example 6.1 Construct an 5(2,4,25) design, (V,B) with V = Z 25 . In 
this 5(2,4,25) design, the elements {1,2,3,5,6,8,9} induce an STS(7). 
All blocks of B are listed in the following, which can be found in [115] (de- 
sign 17). 

We divide these blocks to three parts A, B and C. A contains the blocks 
that induce the STS(7). B contains the blocks that do not contain any 
element of the STS(7) and C contains the remanded blocks. 



A : 

1,2,3,4 1,5,6,7 1,8,9,10 
2,6,9,14 3,5,9,24 3,6,8,22. 



2,5,8,11 



B : 
4,10,16,25 
7,12,14,18 



4,11,17,21 4,15,22,24 7,10,19,24 
10,13,14,22 11,14,20,24 7,11,22,23. 



C : 

1,11,12,13 1,14,15,16 1,17,18,19 1,20,21,22 1,23,24,25 

2.7.15.17 2,10,12,20 2,13,16,23 2,18,21,24 2,19,22,25 
3,7,13,25 3,10,11,18 3,12,15,19 3,14,21,23 3,16,17,20 
5,14,4,19 5,10,17,23 5,12,21,25 5,13,15,20 5,16,18,22 

9.4.13.18 9,7,16,21 9,11,15,25 9,12,17,22 9,19,20,23 
8,4,7,20 8,12,16,24 8,13,19,21 8,14,17,25 8,15,18,23 
6,4,12,23 6,10,15,21 6,11,16,19 6,13,17,24 6,18,20,25. 

Consider the permutation it — (1, 2, 3)(18, 17, 16, 13, 12, 11). This per- 
mutation consists of two parts the first part ir± = (1,2,3) contains some 
elements of the STS(7) and the second part tt 2 = (18, 17, 16, 13, 12, 11) 
does not contain any element of the STS(7). When it and 7r _1 act on A 
we have 1 as intersection number on A, 7r(^4), and n~ 1 {A). 



A 


tt(A) 


n-HA) 


1,2,3,4 


1,2,3,4 


1,2,3,4 


1,5,6,7 


2,5,6,7 


3,5,6,7 


1,8,9,10 


2,8,9,10 


3,8,9,10 


2,5,8,11 


3,5,8,18 


1,5,8,12 


2,6,9,14 


3,6,9,14 


1,6,9,14 


3,5,9,24 


1,5,9,24 


2,5,9,24 


3,6,8,22 


1,6,8,22 


2,6,8,22 



But when ir and ir 1 act on B \ A, we have 6 as intersection number on 
B\A, tt(B\ A), and ir~ 1 (B\ A). Then we get intersection number 7 = 1 + 6 
on B, tt(B) and ti-^B). 
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B\A: 



1 11 1010 

1, 11, 12, 13 


1 1/1 1 C 1 f* 

1, 14, 15, 16 


i 1*7 1 o 1 n 

1, 17, 18, 19 


1 OA 01 OO 

1, 20, 21, 22 


1 OO O A O £ 

1, 23, 24, 25 


2, 7, 15, 17 


2, 10, 12, 20 


2, 13, 16, 23 


2, 18, 21, 24 


2, 19, 22, 25 


3, 7, 13, 25 


3, 10, 11, 18 


3, 12, 15, 19 


3, 14, 21, 23 


3, 16, 17, 20 


5,14,4,19 


5, 10, 17,23 


5, 12, 21, 25 


5, 13, 15, 20 


5, 16, 18, 22 


9, 4, 13, 18 


9,7,16,21 


9, 11, 15, 25 


9, 12, 17, 22 


9,19,20,23 


8,4,7,20 


8, 12, 16, 24 


8, 13, 19, 21 


8, 14, 17, 25 


8, 15, 18, 23 


6, 4, 12, 23 


6,10,15,21 


6, 11, 16, 19 


6, 13, 17, 24 


6, 18, 20, 25. 


4, 10, 16, 25 


4, 11, 17, 21 


4,15,22,24 


7,10,19,24 


7, 11, 22, 23. 


7, 12, 14, 18 


10, 13, 14, 22 


11, 14, 20, 24 






n(B\A) : 










2,18,11,12 


2,14,15,13 


o 1 a 1 h 1 n 
2, 16, 17, 19 


o on n oo 
2, 20, 21, 22 


O OO O A OC 

2, 23, 24, 25 


3,7,15,16 


3,10,11,20 


3, 12, 13, 23 


3, 17, 21, 24 


3, 19,22,25 


1,7,12,25 


1,10,18,17 


1, 11, 15, 19 


1, 14, 21, 23 


1, 13, 16, 20 


6,4,11,23 


6,10,15,21 


6, 18, 13, 19 


6, 12, 16, 24 


6, 17, 20, 25 


5,14,4,19 


5,10,16,23 


5, 11, 21, 25 


5, 12, 15, 20 


5, 13, 17, 22 


8,11,13,24 


8,12,19,21 


8, 14, 16, 25 


8, 15, 17, 23 


8,4,7,20 


9,4,12,17 


9,7,13,21 


9, 18, 15, 25 


9, ll, 16, 22 


9,19,20,23 


4,10,13,25 


4,18,16,21 


4,15,22,24 


7,10,19,24 


7, 18, 22, 23 


7,11,14,17 


10,12,14,22 


18, 14, 20, 24 














3,12,13,16 


3,14,15,17 


3,18,11,19 


3,20,21,22 


3,23,24,25 


1,7,15,18 


1,10,13,20 


1,16,17, 23 


1,11,21,24 


1,19,22,25 


2,7,16,25 


2,10,12,11 


2,13,15,19 


2,14,21,23 


2,17,18,20 


6,4,13,23 


6,10,15,21 


6,12,17,19 


6,16,18,24 


6,11,20,25 


5,14,4,19 


5,10,18,23 


5,13,21,25 


5,16,15,20 


5,17,18,22 


8,13,17, 24 


8,16,19,21 


8,14,18,25 


8,15,11,23 


8,4,7,20 


9,4,16,11 


9,7,17,21 


9,12,15,25 


9,13,18,22 


9,19,20,23 


4,10,17, 25 


4,12,18,21 


4,15,22,24 


7,10,19,24 


7,12,22,23 


7,13,14,11 


10,16,14,22 


12,14,20,24 







In fact wc obtain two intersection numbers, the first number is ob- 
tained when 7Ti and ir^ 1 act on A. The second number is obtained when 
7r 2 and 71-^ 1 act on B \ A. Then we add these numbers and obtain in- 
tersection number of B, tt(B), and 7r" 1 . Since the common blocks of 
A, tti(A), and tt^ 1 (A) do not contain any element of 7r 2 and common blocks 
of B \ A, 7r 2 (S \ A), and 7r 2 _1 (S \ A) do not contain any element of n. 
Note, we choose some permutations which change at most two elements of 
each block. Also the design is Steiner, so when the block b changes, it is 
commuted to different block from the other blocks. Hence by applying per- 
mutations, no new common block form in tt(B) and n^ 1 (B). (We separate 
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B and C for choosing suitable permutations.) 



Lemma 6.2 [0, 11] U {13, 15, 17, 20, 29, 50} U [22, 24] C J 3 [25] and {42} £ 
■7a [25]. 

proof. Take the design (V, B) which is stated in Example 16.11 We get 
these intersection numbers [5, 8] U {11, 13, 15, 17, 20, 24, 29} by the method 
of Example 16. II on (V, B). Also we get these intersection numbers: [0, 10] U 
{22, 23, 29}, with applying straight permutations on B. 
We have 42 ^ J 3 [25] since 42 ^ J 2 [25] . This completes proof. ■ 



Lemma 6.3 [1, 24] U {27, 28, 33, 37, 39, 63} C J 3 [28]. 

proof. We obtain these intersection numbers in two steps. 
Step 1: 

Construct an 5(2,4,28) design, (V,B) with V = Z 28 . All blocks of B are 
listed in the following, which can be found in Theorem 20 in [14) . In this 
5(2, 4, 28) design the elements {2, 4, 16, 22, 25, 26, 27} induce an STS{7). 
By a similar argument in Example 16.11 we obtain these intersection num- 
bers: [2, 7] U [10, 12] U [16, 19] U [21, 24] U {14, 27, 28, 33, 37, 39}. 

2,0,1,3 4,5,6,7 16,17,18,19 22,20,21,23 25,7,8,1 

2,7,18,23 4,11,14,23 16,3,11,13 22,3,6,19 25,5,14,18 

2.10.12.17 4,0,8,12 16,0,5,20 22,5,10,15 25,9,19,20 
2,13,20,24 4,1,17,21 16,1,6,23 22,0,7,17 25,0,15,23 
2,5,19,21 4,15,19,24 16,9,15,21 22,9,12,18 25,6,13,17 
2,8,6,15 4,3,18,20 16,7,12,24 22,1,14,24 25,3,12,21 

26.1.15.18 27,3,15,17 8,9,10,11 0,6,9,24 24,25,26,27 

26.7.10.19 27,5,12,23 12,13,14,15 0,10,13,18 9,2,4,27 
26,9,17,23 27,1,10,20 3,7,9,14 1,11,12,19 11,2,22,25 
26,3,8,5 27,0,14,19 3,10,23,24 6,10,14,21 14,2,16,26 

26.12.6.20 27,11,6,18 5,11,17,24 7,11,15,20 10,4,16,25 
26,0,11,21 27,7,13,21 1,5,9,13 8,14,17,20 13,4,22,26 
8,16,22,27 8,13,19,23 8,18,21,24. 

Step 2: 

Take an 5(2,4,28) design, (V,B) with V = Z 28 . In this 5(2,4,28) design, 
the elements {4, 5, 6, 13, 14, 15, 19, 20, 21} induce an STS{9). All blocks of 
B are listed in the following, which can be found in Theorem 21 in |14j . 
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4,0,1,7 5,0,2,8 6,10,12,25 13,0,10,16 14,12,16,22 

4,2,3,12 5,1,3,10 6,8,22,23 13,1,8,9 14,8,10,24 

4,8,17,25 5,9,18,26 6,7,16,27 13,2,17,27 14,3,18,25 

4,9,23,24 5,7,22,24 6,1,2,11 13,7,12,23 14,2,7,9 

4,10,11,26 5,11,12,27 6,0,3,9 13,11,18,24 14,0,11,17 

15,0,12,18 19,0,22,25 20,8,18,27 21,0,27,24 1,17,18,22 

15,3,7,8 19,1,12,24 20,7,11,25 21,3,11,23 1,23,25,27 

15,1,16,26 19,8,11,16 20,9,12,17 21,7,10,18 2,24,25,26 

15,9,11,22 19,9,10,27 20,2,10,22 21,8,12,26 3,22,26,27 

15,10,17,23 19,7,17,26 20,0,23,26 21,9,16,25 3,17,16,24 

1,14,20,21 3,13,19,20 4,5,16,20 5,13,15,25 4,13,21,22 

2,15,19,21 4,6,18,19 4,14,15,27 6,13,14,26 5,14,19,23 
2,18,23,16 5,6,17,21 6,15,20,24. 

By previous method we obtain these intersection numbers [5,17] U 
[19, 21] U {23, 24, 28, 33, 39}, in this step. 

Also we obtain 1 as intersection number in Lemma 14.41 ■ 



Lemma 6.4 {18, 19, 78, 79, 81, 87, 102, 103, 111}U[21, 32]U[34, 36]U[38, 43]U 
[45, 48] U [52, 54] U [58, 63] U [67, 71] C J 3 [37] 

proof. In this Lemma we have three steps. 
Step 1: 

Take an 5(2,4,37) design, (V,B) with 

V = {do, • • • , as, bo, ■ ■ ■ , 6s, Co, • • • , eg, do> • " > ^8, °°}- Develop the follow- 
ing base blocks over Zg to obtain all blocks of B (See [12]). In this 5(2, 4, 37) 
design the elements {ao, a 3 , ae, bo, b 3 , be, cq, c 3 , cq} induce an STS(9). 

{00, a ,a 3 ,a 6 }, {00, b , 63, b 6 }, {00, c , c 3 , c 6 }, {00, d ,d 3 ,d 6 } 
{a ,ai,b 3 ,c Q }, {a ,a 5 ,b 6 ,c 6 }, {a , a 7 , do, di}, {a , b , 64, c 3 } 
{ai,c 3 ,c$,d }, {a 2 ,CQ,ci,d }, {a 3 ,b$,d ,d 7 }, {a i ,b 2 ,b 3 ,d } 
{&o,ei,do,<fe}, {b5,b 7 ,c ,d Q }, {b 6 , c 2 , c 4 , d }. 

By a similar argument in Example 16.11 we obtain these intersection 
numbers: 

{18, 19, 21, 22, 69, 70, 78, 81} U [24, 32] U [34, 36] U [38, 43] U [45, 48] U [52, 54] U 

[60,62]. 

Step 2: 

Construct an 5(2,4,37) design, (V,B) with 

V = Zn x {1, 2, 3} U {001, oo 2 ,oo 3 , 004}. In this 5(2, 4, 37) design the ele- 
ments {0i, li, 2 2 , IO2, 33, 4 3 , 53} induce an STS(7). Develop the following 
base blocks over Z\\ to obtain all blocks of B ( 001,002,003 and 004 are 
constants) (See |14|). By a similar argument in Example 16. 1[ we obtain 
these intersection numbers: 
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{23, 26, 29, 32, 35, 36, 38, 39, 42, 43, 45, 47, 48, 53, 54, 60, 61, 68, 69, 78}. 



{0i,0 2 ,0 3 ,ooi}, {0i, l 2 ,2 3 ,oo 2 }, {0i, 2 2 , 5 3 , oo 3 } 
{0i, 8 2 , 63, w 4 }, {0i, l l5 5i, 10 2 }, {0 2 , 2 2 , 5 2 , 7 3 } 
{8i,0 3 ,l 3 ,5 3 }, {0 1 ,3 1 ,6 2 ,7 2 }, {0 2 ,4 2 ,8 3 ,10 3 }. 
{2 1 ,4 1 ,0 3 ,3 3 } 

Also the design contains the block {001, oo 2 , oo 3 , 0x34}. 

Step 3: Take an S(2, 4, 37) design, (V, B) with V = {00} U ({x, y, z) x 
212) ■ By developing the following base blocks over Z 12 we get the main 
part of the blocks (See [8]): 

{z ,x ,y , 00}, {x ,x 4 ,y n ,z 5 }, {x 2 , z , Zi, z 5 } 
{#7,2/0,2/1,29}, {#10,2/0,2/2,24}, {x 3 ,y ,y4,z 7 } 

{#2, 2/0, 2/5,^10}, {x5,yi,zo,z 2 }. 

and the short orbits: 
{2/0,2/3,1/6,2/9}, {^o, Z3,z e , z g }. 

Call the resulting set of 102 blocks B and call the other set of blocks C. 
C contains nine blocks which covers the remaining pairs. In fact C comes 
from S(2, 4, 13) design with omitting one flower. This enable us to replace 
C by a different set C or C" of blocks covering the same pairs, So in this 
part we can have intersection number C D C n C" . Recall that C n C D C" 
can be any of {0, 1, 9} C Jj 3 [13]. Also we consider some permutations on B 
which be used in [8] and those are suitable for three designs. Let 7r be one 
of them. We construct B' = ir(B) and B" = tt^ 1 {B). Hence we obtain in- 
tersection sizes \BDB' DB"\ +i, i £ {0,1,9}. Now we get in this step these 
intersection numbers {58, 59, 62, 63, 67, 78, 79, 87, 102, 103, 111} U [69, 71]. ■ 



7 conclusion 

In this paper, we have obtained the complete solution of the intersection 
problem for three S(2, 4, v) designs with v — 13, 16 and v > 49. 
Proof of Theorem ll.lt 

(1) : By Lemma [2~T1 we have J 3 [v] C 7 3 [u]. 

(2) : By combining the results of Theorems 15. 1\ \5.2\ 15. 3\ 15.51 15. 7\ and 
15.81 we have Ja[v] = 7 3 [w] for all admissible v > 49. 

(3) : By Theorem E31 we obtain J 3 [40] \ {640 - 15, b i0 - 14} C J 3 [40]. 

(4) : It holds by Lemmas [O] and 14.21 

(5) , (6), and (7): We prove these sentences in the last section. 
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